All Questions
4 questions
1vote
0answers
200views
Best algorithm for the Word Ladder puzzle
What would be the best performing algorithm to solve the Word Ladder problem, in terms of guaranteed finding of the shortest solution in the shortest possible time? Is it BFS, DFS, A*, IDA* or another ...
1vote
0answers
63views
Which method of tree searching should be used for this board game?
Suppose the following properties of a board game: High branching factor in the beginning of the game (~500) which slowly tends towards 0 at the end of the game Evaluation of the any given board ...
- 111
-1votes
2answers
3kviews
How can the A* algorithm be optimized?
How can the A* algorithm be optimized? Any references that shows the optimization of A* algorithm are also appreciated.
- 109
10votes
2answers
27kviews
What are the limitations of the hill climbing algorithm and how to overcome them?
What are the limitations of the hill climbing algorithm? How can we overcome these limitations?
- 576
